Applying the Sinkhorn Algorithm for Resampling of Local Particle Filter

نویسندگان

چکیده

The particle filter attracts interest from the data assimilation research community since it does not assume a Gaussian prior error distribution. Several local filters (LPFs) have been proposed to avoid weight collapse due of observations in high dimensional systems. This study focuses on an LPF that uses ensemble transform matrix as used Kalman filter. Resampling transform-matrix-based has employed using Optimal Transport (OT) minimizes analysis increments particles. However, computations OT increase by order square, which limits its application for large-ensemble problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel resampling in the particle filter

Modern parallel computing devices such as the graphics processing unit (GPU) have gained significant traction in scientific computing, and are particularly well-suited to dataparallel algorithms such as the particle filter. Of the components of the particle filter, the resampling step is the most difficult to implement well on such devices, as it often requires a collective operation, such as a...

متن کامل

Ensemble Particle Filter with Posterior Gaussian Resampling

An ensemble particle filter(EnPF) was recently developed as a fully nonlinear filter of Bayesian conditional probability estimation, along with the well known ensemble Kalman filter(EnKF). A Gaussian resampling method is proposed to generate the posterior analysis ensemble in an effective and efficient way. The Lorenz model is used to test the proposed method. With the posterior Gaussian resamp...

متن کامل

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

Overlapped Vehicle Tracking via Enhancement of Particle Filter with Adaptive Resampling Algorithm

Traffic surveillance and on-road security have elevated the demand of machine vision aided traffic control system. Through the modern video camera technology, vehicle tracking has become a vital approach to assist the on-road traffic systems. In the past, many tracking methods have been developed based on the detail and information extracted from the captured vehicle. However, conventional trac...

متن کامل

The Sinkhorn-Knopp Algorithm: Convergence and Applications

As long as a square nonnegative matrix A contains sufficient nonzero elements, then the Sinkhorn-Knopp algorithm can be used to balance the matrix, that is, to find a diagonal scaling of A that is doubly stochastic. It is known that the convergence is linear and an upper bound has been given for the rate of convergence for positive matrices. In this paper we give an explicit expression for the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SOLA

سال: 2023

ISSN: ['1349-6476']

DOI: https://doi.org/10.2151/sola.2023-024